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CLAIMS 

What is claimed is: 

1 . A method for communications using interleaving, the 
method comprising: 

5 interleaving elements of data in a source sequence to form 

an interleaved sequence, wherein adjacent elements in the interleaved sequence 
originally were separated by a first number of elements in the source sequence and 
originally adjacent elements in the source sequence are separated by at least a 
second number of elements in the interleaved sequence; and 
1 0 transmitting the interleaved sequence of the elements of the 

data. 



2. The method as set forth in claim 1 further comprising; 
receiving the interleaved sequence; and 
de-interleaving the elements of data in the interleaved 
sequence back to the source sequence for the elements of the data. 



3. The method as set forth in claim 2 further comprising 
interpolating for any error in any of the elements of the data in the original 
20 sequence after the de-interleaving. 



4. The method as set forth in claim 1 wherein the interleaving 
further comprises 0(i) = S(h) where h = (i*K)modN, if h is not already a member 
of H and 0(i) = S(h) where h = (i*K)modN + 1 if h is already a member of H, 
25 where S denotes the source sequence, O the interleaved sequence and K is a whole 
number greater than 1 . 



5. The method as set forth in claim 1 wherein the interleaving 
further comprises initializing an index number BB to be 0 and then for the 
30 sequence i=l to i=N-l , 0(i) = S(h) where h = (i*K + BB)mod N and if h = BB, 
then add 1 to BB and add 1 to h. 
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6. The method as set forth in claim 1 wherein the de- 
interleaving further comprises initializing BB to be 0 and then for the sequence 
i=l to i-N-1 , D(h) = 0(i) where h = (i*K + BB)mod N and if h = BB, then add 1 
to BB and add 1 to h. 

7. A computer readable medium having stored thereon 
instructions for communications using interleaving which when executed by a 
processor, causes the processor to perform the steps of: 

interleaving elements of data in a source sequence to form 
an interleaved sequence, wherein adjacent elements in the interleaved sequence 
originally were separated by a first number of elements in the source sequence and 
originally adjacent elements in the sovirce sequence are separated by at least a 
second number of elements in the interleaved sequence; and 

transmitting the interleaved sequence of the elements of the 

data. 

8. The computer readable medivim as set forth in claim 7 
further comprising; 

receiving the interleaved sequence; and 
de-interleaving the elements of data in the interleaved 
sequence back to the source sequence for the elements of the data. 

9. The computer readable medium as set forth in claim 8 
further comprising interpolating for any error in any of the elements of the data in 
the original sequence after the de-interleaving. 

1 0. The computer readable medium as set forth in claim 7 
wherein the interleaving further comprises 0(i) = S(h) where h = (i*K)modN, if h 
is not akeady a member of H and 0(i) = S(h) where h = (i*K)modN + 1 if h is 
already a member of H, where S denotes the source sequence, O the interleaved 
sequence and K is a whole number greater than 1. 
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1 1 . The computer readable medium as set forth in claim 7 
wherein the interleaving further comprises initializing BB to be 0 and then for the 
sequence i=l to 1=N-1, 0(i) = S(h) where h = (i*K + BB)mod N and if h = BB, 
then add 1 to BB and add 1 to h. 

12. The computer readable medium as set forth in claim 7 
wherein the de-interleaving further comprises initializing BB to be 0 and then for 
the sequence i=l to i=N-l , D(h) = 0(i) where h = (i*K + BB)mod N and if h = 
BB, then add 1 to BB and add 1 to h. 

13. A system for communications using interleaving, the 
system comprising: 

a first interleaving processing system that interleaves 
elements of data in a source sequence to form an interleaved sequence, wherein 
adjacent elements in the interleaved sequence originally were separated by a first 
number of elements in the source sequence and originally adjacent elements in the 
source sequence are separated by at least a second number of elements in the 
interleaved sequence; and 

a first commimication system that transmits the interleaved 
sequence of the elements of the data. 

14. The system as set forth in claim 13 further comprising: 
a second communication system that receives the 

interleaved sequence; and 

a second interleaving processing system that de-interleaves 
the elements of data in the interleaved sequence back to the source sequence for 
the elements of the data. 

1 5. The system as set forth in claim 14 wherein the second 
interleaving processing system interpolates for any error in any of the elements of 
the data in the original sequence after the de-interleaving. 
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16. The system as set forth in claim 13 wherein the first 
interleaving processing system interleaves elements of data in a source sequence 
so that 0(i) = S(h) where h = (i*K)modN, if h is not already a member of H and 
0(i) = S(h) where h = (i*K)modN + 1 if h is ah-eady a member of H, where S 
denotes the source sequence, O the interleaved sequence and K is a whole number 
greater than 1. 

17. The system as set forth in claim 13 wherein the first 
interleaving processing system interleaves elements of data in a source sequence 
by initializing BB to be 0 and then for the sequence i=l to 1=N-1, 0(i) = S(h) 
where h = (i*K + BB)mod N and if h = BB, then add 1 to BB and add 1 to h. 

1 8. The system as set forth in claim 13 wherein the second 
interleaving processing system de-interleaves elements of data in a source 
sequence by initializing BB to be 0 and then for the sequence i=l to i=N-l, D(h) = 
0(i) where h = (i*K + BB)mod N and if h = BB, then add 1 to BB and add 1 to h. 



